Віктар Мікалаевіч Сарока нарадзіўся 26 лістапада 1882 года ў г. Ноўгарад-Северскі (цяпер Чарнігаўская вобласць, Украіна). Неўзабаве сям’я пераехала ў г. Брэст-Літоўск Гродзенскай губерні (цяпер г. Брэст), дзе немаўля пахрысцілі ў Свята-Мікалаеўскай Гарнізоннай царкве. Яго бацька, Мікалай Сарока, з небагатага роду, служыў штабс-капітанам ў Брэсцкім гарнізоне. Віктар выхоўваўся сярод салдат, вучыўся ў гарадской гімназіі, марыў стаць ваенным, яго любімым героем быў А. В. Сувораў.